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33 
CLAIMS 



V A method of generating an index entry for a record in a semi-structured 
rtabase, the database comprising a plurality of records, each record comprising 
one>or more fields having a plurality of characters therein, the method including 
the steps of: 

(i) analysing each field in accordance with a predetermined criterion so as to 
identifyW^entry within said field; 

(ii) generating ^ot least one index entry representing a concordance between an 
10 identifiecU*n\ry and the record corresponding to the identified entry, 

O characterised in that: 

Gj for each of a plu^lity of predetermined formats, the analysing step (i) further 

^ includes: 

Id searching saidVfield to identify a sequence of characters having a 

}f s 1 5 format corresponding to the\predetermined format, said identified sequence of 

s characters being deemed to constitute an identified entry. 

6^/^ ^\ A method accor d in 9 to claim 1, the method further comprising the step of: 

iii) tor at least one field, defining any characters not identified as an entry in step (i) 
20 as a free text entry. 
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3. A Method according to claim 2, wherein the free text entry comprises at 
least one fre^ text word defined by a sequence of alphanumeric characters, the 
method further comprising the steps of: 

iv) identifying at least one free text word in a field by comparing the free text 
entry with at least\one selection criterion defining one or more predetermined 
characteristics of a free^text word; and, 

v) generating a plurality of index entries representing a concordance between 
the selected free text wordsydetermined in step (iv) and the respective records. 

4. A method according to ^amy one of the preceding c l aimo ; wherein the records 
within the semi-structured database are further arranged in groups of records, each 
group of records being located in a heading field and being identified by at least one 
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Reading entry, wherein the method further comprises the steps of, for each heading 

vi) identifying heading entries by comparing each heading field with each of a 
plurality of selection criteria, each selection criterion defining one or more 
predetermined characteristics of a respective heading entry; and, 

vru generating a plurality of index entries representing a concordance 
between thh heading entries determined in step (vi) and the group of records in the 
heading field. 

10 5. A methoavaccording to any ono o f claim^ 1 to 4 » further including the step of 
arranging the index entries into groups of index entries in accordance with 
predetermined criteria 



6. ApfJeratus for generating an index entry for a record in a semi-structured 
15 database, the database comprising a plurality of records, each record comprising one 
or more fields having a plurality of characters therein, the apparatus comprising: 

a processor for analysing each field in accordance with a predetermined 
criterion so as to identify an entry within said field; 

an index gene^raW^ for generating a plurality of index entries representing a 
20 concordance between the ferftries identified by the processor and a record; and 
a data store for storing the index entries, 
characterised in that 

the processor further inokides means for searching said field to identify a 
sequence of characters having a format corresponding to each of a plurality of 
25 predetermined formats, said identified sequence of characters being deemed to 
constitute an identified entry. 
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Apparatus according to claim 6, wherein for at least one field, the processor 
definfc^ any data not determined previously as an entry as a free text entry. 

8. Apparatus according to claim 7, wherein the free text entry comprises at 

least one free \ext word defined by a sequence of alphanumeric characters, wherein 
the processor identifies at least one selected free text word for a field by comparing 
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free text entry with at least one selection criterion defining one or more 
ietermined characteristics of a selected free text word; and, wherein the index 
generator generates a plurality of index entries representing a concordance between 
the selected free text words determined by the processor and the respective records. 
5 \ 

9. Apparatus according to -any o g e -oi. claim^ 64e-8, wherein the records within 
the semi-struirtured database are further arranged in groups of records, each group of 
records being located in a heading field and being identified by at least one heading 
entry, wherein tf^e processor is arranged to identify heading entries by comparing 
10 each heading field With each of a number of selection criteria, each selection criterion 
q defining one or moreNpredetermined characteristics of a respective heading entry and 

;;4 wherein the index generator generates a plurality of index entries representing a 

= p concordance between th\s heading entries determined by the processor and the group 

:fj of records in the heading ff^ld, the index entries being stored in the store. 

In 15 

" 10. Apparatus for accessing a semi-structured database in accordance with an 

S3 input request for information^ the semi-structured database having an index 

q generated in accordance with thevnethod of claim 5, the apparatus comprising: 

5;!j input means for receiving the request; 

H= 20 a parser for parsing the requWt to determine the components of the request; 

a slot filler for determining whether the request includes any verb 
components forming a verb or verb g\oup; and, if the request includes any verb 
components, the slot filler determines the position of the verb or verb group within 
the request, and determines any subject components representing the subject of the 
25 request and any object components representing the object of the request using the 
position of the verb or verb group; and, if theVequest includes no verb components, 
the slot filler determines any components to be object components, wherein each slot 
corresponds to one of the group of index entries and wherein the slot filler is 
arranged to allocate at least one component to a \espective slot of a slot-and-filler 
30 request; and, 

a query constructor for accessing a database, 

wherein the query constructor is arranged\to compare each of the 
components allocated to a slot in the slot-and-filler req\iest to one or more index 
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entries in a respective group of index entries, to select the index entries for records 
which \ave entries including any of the components and, to use the index entries to 
determine^ he location of each respective record in the semi-structured database. 
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